
public class zy15 {
	public static void main (String[] args){
	    int a[]=new int[40],i;
	    a[0]=1;a[1]=1;
	    for(i=2;i<=39;i++)
	    	a[i]=a[i-1]+a[i-2];
	    for(i=0;i<=39;i++)
	    {
	    	System.out.printf("%-12d",a[i]);
	        if((i+1)%5==0)
	        	System.out.println();
	    }
	}
}